//#define _CRT_SECURE_NO_WARNINGS
//#include"cpp.h"
//class Solution
//{
//public:
//    int tribonacci(int n)
//    {
//        vector<int> dp(n + 1);
//        if (n == 0) return 0;
//        if (n == 1 || n == 2) return 1;
//        int a = 0;
//        int b = 1;
//        int c = 1;
//        int d = 0;
//        for (int i = 3; i <= n; i++)
//        {
//            d = a + b + c;
//            a = b;
//            b = c;
//            c = d;
//        }
//        return d;
//    }
//};